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Abstract 

We give necessary and sufficient conditions on a row-finite graph E so that the Leavitt path 
algebra L(E) is purely infinite simple. This result provides the algebraic analog to the corresponding 
result for the Cuntz-Krieger C*-algebra C*(E) given in [7]. 
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An idempotent e in a ring R is called infinite if eR is isomorphic as a right i?-module 
to a proper direct summand of itself. R is called purely infinite in case every right ideal 
of R contains an infinite idempotent. Much recent attention has been paid to the structure 
of purely infinite simple rings, from both an algebraic (see e.g. [3], [4], [5]) as well as an 
analytic (see e.g. [7], [8], [11]) point of view. The Leavitt path algebra L(E) of a graph E is 
investigated in [1]. L(E) is the algebraic counterpart of the Cuntz-Krieger algebra C*(E); 
furthermore, the class of algebras of the form L{E) significantly broadens the collection 
of algebras studied by Leavitt in his seminal papers [9] and [10]. In [1] the authors give 
necessary and sufficient conditions on E so that L(E) is simple. In the current article 
we provide necessary and sufficient conditions on E so that L(E) is purely infinite simple 
(Theorem 11). 

We recall the definition of the Leavitt path algebra L(E). 

Definitions 1. A (directed) graph E = (E° , E 1 , r, s) consists of two countable 
sets E , E 1 and functions r, s : E l — > E . The elements of E° are called vertices 
and the elements of E l edges. Let K be a field. The path i\-algebra over E is the 

free associative i^-algebra K[E° U E 1 ] with relations given by: ViVj = SijVi for every 
Vi, Vj G E , and ej = ejr(ej) = s(ej)ej for every e% G E l . The extended graph of E is 
the graph E = (E° , E 1 U (E 1 )* , r' , s'), where (E 1 )* = {e* : e, G E 1 } and the functions 
r' and s' are defined as: t , \e 1 = T, s'\ei = s, r'(e*) = s(ej), and s'(e*) = r(e^). We call 
the elements of E 1 (resp., (E 1 )*) the real edges (resp., the ghost edges) of E. 

Now suppose that E is row-finite (i.e., that s _1 (f) is finite for all V G E .) The 
Leavitt path algebra of E with coefficients in K, denoted by Lx(E) (or L{E) when 
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appropriate), is defined as the path i^-algebra over the extended graph E, satisfying the 
so-called Cuntz-Krieger relations: 

(CK1) e*ej = 5 i jr{e j ) for every ej G E 1 and e* G (E 1 )* , and 

(CK2) Vi = Y l {e J eE 1 :s(e j )=v i } e 3 e j for ever y V i G E ° for which S_1 ( V i) 7^ 

Examples 2. 

(i) Let E be the "finite line" graph defined by E° = {v±, . . . , v n }, E 1 = {yi, . . . , y n -i}, 
s(yi) = Vi, and r(yi) = Vi+i for % = 1, . . . , n — 1. Then L(-E) — M n (K), via the map 

i — ^ ejj, I— > ea+i, and y* i— > ej+ij (where denotes the standard (i, j)-matrix unit 
inM n (K)). 

(ii) Let n > 2. Let S be the "rose with n leaves" graph defined by E° = {*}, E 1 = 
{yi, . . . , y n }. Then L(E) = L(l, n), the Leavitt algebra investigated in [10]. Specifi- 
cally, L(E) is isomorphic to the free associative X-algebra with generators {xi,yi : 1 < 
i < n} and relations 

n 

(1) Xiyj = Sij for all 1 < i,j < n, and (2) ^^yiXi = 1. 

i=i 

Throughout this article all graphs will be assumed to be row-finite. We briefly establish 
some graph-theoretic notation. For each edge e, s(e) is the source of e and r(e) is the 
range of e. A vertex v for which s _1 (t') = is called a sink. A graph E is finite if 
E° is a finite set. A path [x in a graph i? is a sequence of edges fu, = [i± . . . fi n such that 
r(/J,i) = s(//j+i) for i = 1, . . . , n — 1. In such a case, s(fi) := s(^i) is the source of jjL 
and r(/x) := r(/J, n ) is the range of /U. For vertices we define r(v) = v = s(v). We define a 
preorder < on E given by: u < w in case = v or there is a path such that = V 

and r(/i) = w. If s(/i) = r(p) and 7^ for every % 7^ j, then fx is a called a 

cycle, is acyclic if E contains no cycles. The set of paths of length n > is denoted 
by E n . The set of all paths (and vertices) is E* := U n > E n . It is shown in [1] that L(E) 
is a Z-graded .fT-algebra, spanned as a K- vector space by {pq* \ p, q are paths in E}. By 
[1, Lemma 1.6], L(E) is unital if and only if E is finite; otherwise, L(E) is a ring with set 
of local units consisting of sums of distinct vertices. 

If a G L(E) and d G Z+, then we say that a is representable as an element of 
degree d in real (resp. ghost) edges in case a can be written as a sum of monomials 
from the aforementioned spanning set of L(E), in such a way that d is the maximum 
length of a path p (resp. q) which appears in such monomials. We note that an element of 
L[E) may be representable as an element of different degrees in real (resp. ghost) edges, 
depending on the particular representation used for a. 
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Lemma 3. Let E be a finite acyclic graph. Then L(E) is finite dimensional. 

Proof: Since the graph is row-finite, the given condition on E is equivalent to the 
condition that E* is finite. The result now follows from the previous observation that L(E) 
is spanned as a K- vector space by {pq* \ p, q are paths in E}. m 

Lemma 3 is precisely the tool we need to establish the following key result. 

Proposition 4. Let E be a graph. Then E is acyclic if and only if L(E) is a 
union of a chain of finite dimensional subalgebras. 

Proof: Assume first that E is acyclic. If E is finite, then Lemma 3 gives the result. 
So now suppose E is infinite, and rename the vertices of E as a sequence We 
now define a sequence of subgraphs of E. Let = (F® , F i ,r, s) where iy : = 

{vi, . . . , Vi} U r(s~ 1 ({v i, . . . , Vi}), Fl : = s _1 ({i>i, . . . , i>i}), and r, s are induced from E. 
In particular, Fi C i^+i for all i. For any i > 0, L(Fi) is a subalgebra of L(E) as follows. 
First note that we can construct (f> : L(Fi) —+ L(E) a .fT-algebra homomorphism because 
the Cuntz-Krieger relations in L(Fi) are consistent with those in L(E), in the following 
way: Consider v a sink in Fi (which need not be a sink in E), then we do not have CK2 
at v in L(Fi). If v is not a sink in Fi, then there exists e G F^ := s~ 1 ({vi, . . . ,i>i}) 
such that s(e) = v. But s(e) £ {i>i, . . . ,v{\ and therefore v = Vj for some j, and then 
F^ := s~ 1 ({vi, . . . , Vi}) ensures that all the edges coming to v are in Fi, so CK2 at 
V is the same in L{Fi) as in L(E). The other relations offer no difficulty. Now, with 
a similar construction and argument to that used in [1, Proof of Theorem 3.11] we find 
ip : L(E) — > L(Fi) a iiT-algebra homomorphism such that ip(p = Idl^^p^, so that is a 
monomorphism, which we view as the inclusion map. By construction, each vertex in E° is in 
Fi for some i; furthermore, the edge e has e G Fj, where s(e) = Vj. Thus we conclude that 
L(E) = U ( j*^ 1 L(Fi). (We note here that the embedding of graphs j : Fi c — > E is a complete 
graph homomorphism in the sense of [6], so that the conclusion L(E) = U^ :1 L(i^) can 
also be achieved by invoking [6, Lemma 2.1].) 

Since E is acyclic, so is each Fi. Moreover, each Fi is finite since, by the row-finiteness 
of E, in each step we add only finitely many vertices. Thus, by Lemma 3, L{Fi) is finite 
dimensional, so that L(E) is indeed a union of a chain of finite dimensional subalgebras. 

For the converse, let p G E* be a cycle in E. Then {p m }^ = i is a linearly independent 
infinite set, so that p is not contained in any finite dimensional subalgebra of L(E). ■ 

We note that when E is finite and acyclic then L(E) can be shown to be isomorphic 
to a finite direct sum of full matrix rings over K, and, for any acyclic E, L{E) is a direct 
limit of subalgebras of this form. The proof follows along the same lines as that given in [8, 
Corollary 2.2 and 2.3]. 

The description of the simple Leavitt path algebras given in [1] will play a key role here, 
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so we briefly review the germane ideas. An edge e G E is an exit to the path /u, = H\...[i n 
if there exists % such that s(e) = s(/ii) and e 7^ A vertex «; G -E connects to v G i? 
if w < v. A subset H C E° is hereditary if w G H and w < t> imply v £ H; H is 
saturated if whenever 7^ and {r(e) : s(e) = v} C i7, then v £ H. The main 

result of [1] is the following 

Theorem 5. [1, Theorem 3.11] Let E be a graph. Then L(E) is simple if and only 

if: 

(i) The only hereditary and saturated subsets of E° are and E°, and 

(ii) Every cycle in E has an exit. 

The following Proposition is a useful rearrangement of one of the consequences of the 
proof of Theorem 5. 

Proposition 6. Let E be a graph with the property that every cycle has an exit. 
Then for every nonzero a G L(E) there exist a,b G L(E) such that aab G E° . 

Proof: Let a be representable by an element having degree d in real edges. If d = 0, 
then by [1, Corollary 3.7] we are done. So suppose d > 0. By [1, Lemma 1.5], given a 
monomial which is not a vertex, either it begins with a real edge or all its edges are ghost 
edges. Then we can write 

m 
n=l 

where m > 1, ei n a ei 7^ for every n, each ct ein is representable as an element of degree 
less than that of a in real edges, and (3 is a polynomial in only ghost edges (possibly zero). 
We will present a process by which we will find a, b such that aab 7^ and is representable 
as an element having degree less than d in real edges. 

For an arbitrary edge ej G E 1 , we have two cases: 

Case 1: j G . . . , i m }. Then e*a = a ej + e*(3. If this element is nonzero then by 
choosing a = e* and b a local unit for a we would be done. For later use, we note that if 
e*a is zero, then a e . = —e*3, and therefore e,-ai e . = — e,e*/3. 

J 3 J J 3 J J 

Case 2: j & {h, ■ . • , i m }- Then e*a = e*/3. If e*/3 7^ 0, then with b as before we would 
have e*j ah is a nonzero polynomial which is representable as an element having degree < d 
in real edges, and again we would be done. For later use, we note that if e*/3 = 0, then in 
particular we have = —eje*j3. 

So we may assume that we are in the latter possibilities of both Case 1 and 2; i.e., we 
may assume that e*a = for all e G E . We show that this situation cannot happen. 
First, suppose v is a sink in E. Then we may assume v/3 = 0, as follows. Multiplying the 
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displayed equation by v on the left gives vol = V Yl n =l e i n a ei n + V P- Since V is a sink we 
have vei n = for all 1 < n < m, so that va = vf3. But if vj3 ^ then a = v and b as 
above would yield a nonzero element in only ghost edges and we would be done as in Case 
2. 

Now let Si = {vj G E° : Vj = s(ei n ) for some 1 < n < m}, and let 5*2 = {v^ , Vk t } 
where (X)i=i v ki)ft = fl- We note that w/3 = for every w G i? -^. Also, by definition 
there are no sinks in Si, and by a previous observation we may assume that there are no 
sinks in Let S = S± U S'2. Then in particular we have (X^es v)(3 = (3. 

We now argue that in this situation a must be zero. To this end, 

m m 

a = Yl ei ^ n + P = Y1 -^Af 3 + P ( b y Case l ) 

n=l n=l 

( \ 



n = l 



J2 



* 

30{»l,...,»m} 



(by Case 2, the newly subtracted terms equal 0) 

= —(y ^ v)/3 + /3 (no sinks in S implies that CK2 applies at each v € S) 

ves 

= -(3 + (3 = 0. 

As we have assumed a ^ Owe have reached the desired contradiction. Thus we are always 
able to find a, b such that aab is nonzero, and is representable in degree less than d in real 
edges. By repeating this process enough times (d at most), we can find a& . . . d\, b\ . . . b^ 
such that we can represent ajt . . . d\abi . . . bk 7^ by an element of degree zero in real 
edges. Thus [1, Corollary 3.7] applies, and finishes the proof. ■ 

A closed simple path based at Vi is a path jj = /Ji . . . /J n , with fij G E 1 , n > 1 
such that s(fj,j) 7^ Vi for every j > 1 and s(fj,) = r(fi) = Vi . Denote by CSP(vi ) 
the set of all such paths. We note that a cycle is a closed simple path based at any of its 
vertices, but not every closed simple path based at Vi is a cycle. We define the following 
subsets of E°: 

V = {v G E° : CSP(v) = 0} 
V 1 = {v G E° : \CSP(v)\ = 1} 
V 2 = E° - (V U V x ) 

Lemma 7. Let E be a graph. If L(E) is simple, then V\ = 0. 

Proof: For any subset X C E° we define the following subsets. H(X) is the set of 
all vertices that can be obtained by one application of the hereditary condition at any of 
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the vertices of X; that is, H(X) := r(s 1 (X)). Similarly, S(X) is the set of all vertices 
obtained by applying the saturated condition among elements of X, that is, S(X) := {v E 
E° : ^ {r(e) : s(e) = v} C X}. We now define G := X, and for n > we define 
inductively G n +i := H(G n ) U S(G n ) U G n . It is not difficult to show that the smallest 
hereditary and saturated subset of E containing X is the set G(X) := U n >0 

Suppose now that v E Vx, so that CSP(v) = {p}. In this case p is clearly a cycle. By 
Theorem 5 we can find an edge e which is an exit for p. Let A be the set of all vertices 
in the cycle. Since p is the only cycle based at v, and e is an exit for p, we conclude that 
r(e) G" A. Consider then the set X = {r(e)}, and construct G(X) as described above. 
Then G(X) is nonempty and, by construction, hereditary and saturated. 

Now Theorem 5 implies that G(X) — E°, so we can find n — min{m : A H G m ^ 0}. 
Take w E A H G n . We are going to show that it; > r(e). First, since r(e) G" A, then 
n > and therefore to G H(G n -\) U 5'(G ! n _i) U G n -\. Here, w G G n -\ cannot happen 
by the minimality of n. If w G S'(G n _i) then 7^ {^(e) : s(e) = w} C G n _i. Since 
w is in the cycle p, there exists f <E E 1 such that r(/) G A and s(/) = w. In that 
case r(f) E A U G n -\ again contradicts the minimality of n. So the only possibility 
is w E H(G n -{), which means that there exists G E 1 such that r(ejj) = w and 
sCejJ G G n _i. 

We now repeat the process with the vertex w' = s(ei 1 ). If w' E G n -2 then we would 
have w E G n -i, again contradicting the minimality of n. If w' E S(G n -2) then, as above, 
{r(e) : s(e) = w'} C G n -2, so in particular would give w = r(ej 1 ) G G n -2> which is 
absurd. So therefore w' E H(G n -2) and we can find E E 1 such that r(ej 2 ) = it/ and 

S(e ia ) G Gn-2- 

After n steps we will have found a path g = e$ n . . . with r(g) = w and s(g) = r(e). 
In particular we have u> > s(e), and therefore there exists a cycle based at w containing 
the edge e. Since e is not in p we get \CSP(w)\ > 2. Since w is a vertex contained in the 
cycle p, we then get \CSP(v) \ > 2, contrary to the definition of the set V\. ■ 

Lemma 8. Suppose A is a union of finite dimensional subalgebras. Then A is 
not purely infinite. In fact, A contains no infinite idempotents. 

Proof: It suffices to show the second statement. So just suppose e = e 2 G A is infinite. 
Then eA contains a proper direct summand isomorphic to eA, which in turn, by definition 
and a standard argument, is equivalent to the existence of elements g,h,x,y E A such 
that g 2 = g,h 2 = h,gh = hg = 0, e = g + h,h 7^ 0,x E eAg, y E gAe with xy = e 
and yx = g. But by hypothesis the five elements e, g, h, x,y are contained in a finite 
dimensional subalgebra B of A, which would yield that B contains an infinite idempotent, 
and thus contains a non-artinian right ideal, which is impossible. ■ 
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Proposition 9. Let E be a graph. Suppose that w £ E° has the property that, for 
every v £ E° , w < v implies v £ Vq. Then the corner algebra wL(E)w is not purely 
infinite. 

Proof: Consider the graph H = (H° , H 1 , r, s) defined by H° := {v : w < v}, 
H 1 := s~ 1 (H°), and r, s induced by E. The only nontrivial part of showing that H is a 
well defined graph is verifying that r(s~ 1 (H )) C H°. Take z £ H° and e £ E 1 such that 
s(e) = z. But we have w < z and thus w < r(e) as well, that is, r(e) £ H° . 

Using that H is acyclic, along with the same argument as given in Theorem 4, we have 
that L(H) is a subalgebra of L(E). Thus Proposition 4 applies, which yields that L(H) is 
the union of finite dimensional subalgebras, and therefore contains no infinite idempotents 
by Lemma 8. As wL(H)w is a subalgebra of L(H), it too contains no infinite idempotents, 
and thus is not purely infinite. 

We claim that wL(H)w = wL(E)w. To see this, given a = ^PiQ* £ L(E), then 
waw = YlPijQij wrfc h s (Pij) = w = s(qi j ) and therefore Pi j , £ L(H). Thus wL(E)w 
is not purely infinite as desired. ■ 

We thank P. Ara for indicating the following result, which will provide the direction of 
proof for our main theorem. A right ^-module T is called directly infinite in case T 
contains a proper direct summand T' such that T' = T. (In particular, the idempotent e 
is infinite precisely when eA is directly infinite.) Recall that a ring A has local units if 
for every finite subset {xi, . . . , x n } C A there exists e = e 2 £ A with Xi £ eAe for every 
i = 1, ... ,n. 

Proposition 10. Let A be a ring with local units. The following are equivalent: 
(i) A is purely infinite simple. 

(ii) A is simple, and for each nonzero finitely generated projective right A-module P, 
every nonzero submodule C of P contains a direct summand T of P for which T 
is directly infinite. (In particular, the property 'purely infinite simple' is a Morita 
invariant of the ring.) 

(Hi) wAw is purely infinite simple for every nonzero idempotent w £ A. 

(iv) A is simple, and there exists a nonzero idempotent w in A for which wAw is purely 
infinite simple. 

(v) A is not a division ring, and A has the property that for every pair of nonzero 
elements a, (3 in A there exist elements a,b in A such that aab = f3. 

Proof: (i) <^ (ii). Suppose A is purely infinite simple. Let P be any nonzero finitely 
generated projective right A-module. Then P is a generator for Mod — A, as follows. Since 
A generates Mod— A and P is finitely generated we have an integer n such that P@P = A n 
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as right A-modules. Again using that P is finitely generated, and using that A has local 
units, we have that P is isomorphic to a direct summand of a right A-module of the form 
f\A®...®ftA, where each /$ is idempotent. But this gives HorriA(P, f\A®- ■ -®f t A) ^ 0, 
which in turn gives ^ Hom A (P, A 1 ) = (Hom A (P, A))*, so that Hom A (P, A) ^ 0. But 
E{a G A | a = g(p) for some p 6 P and some $ G HorriA(P, A)} is then a nonzero two- 
sided ideal of A, which necessarily equals A as A is simple. Now let e = e 2 G A. Then 
e = X)i=i 9i(j?i) f° r some pj G P and ^ G HomA(P, A), which gives that A e o (Bgi : 
P r — > A — ► eA is a surjection. Since P generates eA for each idempotent e of A, we 
conclude that P generates Mod — A. 

This observation allows us to argue exactly as in the proof of [5, Lemma 1.4 and Propo- 
sition 1.5] that if e = e 2 G A, then there exists a right A-module Q for which eA = P@Q. 
Since A is purely infinite, there exists an infinite idempotent e G A. The indicated iso- 
morphism yields that any submodule C of P is isomorphic to a submodule C of eA, so 
that by the hypothesis that A is purely infinite we have that C contains a submodule T 1 
which is directly infinite, and for which T is a direct summand of eA. But by a standard 
argument, any direct summand of eA is equal to f A for some idempotent / G A, so that 
T" = f A for some infinite idempotent / of A. Let T be the preimage of T" in P © Q under 
the isomorphism. Then T is directly infinite, and since f A is a direct summand of eA we 
have that T is a direct summand of P © Q which is contained in P, and hence T is a direct 
summand of P. 

By [2, Proposition 3.3], the lattice of two-sided ideals of Morita equivalent rings are 
isomorphic, so that any ring Morita equivalent to a simple ring is simple. Therefore, since 
the indicated property is clearly preserved by equivalence functors, we have that 'purely 
infinite simple' is a Morita invariant. 

For the converse, let / be a nonzero right ideal of A. We show that / contains an infinite 
idempotent. Let 7^ x G /, so that xA < /. But x = ex for some e = e 2 G A, so 
xA < eA. So by hypothesis, xA contains a nonzero direct summand T of eA, where T is 
directly infinite. But as noted above we have that T = f A for / = J 2 G A, where / is 
infinite. Thus / gT< xA < / and we are done. 

(ii) (iii). Since we have established the equivalence of (i) and (ii), we may assume A 
is purely infinite simple. Then the simplicity of A gives that Aw A = A for any nonzero 
idempotent w G A, which yields by [2, Proposition 3.5] that A and wAw are Morita 
equivalent, so that (iii) follows immediately from (ii). 

(iii) =>■ (iv). It is tedious but straightforward to show that if A is any ring with local 
units, and wAw is a simple (unital) ring for every nonzero idempotent w of A, then A is 
simple. 

(iv) =>■ (i). Since A is simple we get Aw A = A, so that A and wAw are Morita 
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equivalent by the previously cited [2, Proposition 3.5]. 

Thus we have established the equivalence of statements (i) through (iv). 

(i) =>■ (v). Suppose A is purely infinite simple. Then A is not left artinian, so that A 
cannot be a division ring. Now choose nonzero a, (3 G A. Then there exists a nonzero 
idempotent w G A such that a, f3 G wAw. But wAw is purely infinite simple by (i) 
(iii), so by [5, Theorem 1.6] there exist a' , b' G wAw such that a'ab' = w. But then for 
a = a' ,b = b' (3 we have aab = (3. Conversely, suppose A is not a division ring, and that 
A satisfies the indicated property. Since A is not a division ring and A is a ring with local 
units, there exists a nonzero idempotent w of A for which wAw is not a division ring. Let 
a G wAw. Then by hypothesis there exist a', b' in A with a'ab' = w. But since a G wAw, 
by defining a = wa'w and 6 = wb'w we have aafr = u>. Thus another application of [5, 
Theorem 1.6] (noting that w is the identity of wAw) gives the desired conclusion. 

(v) =>• (iv). The indicated multiplicative property yields that any nonzero ideal of A will 
contain a set of local units for A, so that A is simple. Since A is not a division ring and A 
has local units there exists a nonzero idempotent w of A such that wAw is not a division 
ring. Let a, /3 G mMiu; in particular, w«w = en and = (3. By hypothesis there exists 

a,b G A such that a«6 = /?. But then (waw)a(wbw) = w(3w = (3, which yields that 
wAw is purely infinite simple by [5, Theorem 1.6]. ■ 

We now have all the necessary ingredients in hand to prove the main result of this article. 

Theorem 11. Let E be a graph. Then L(E) is purely infinite simple if and only 
if E has the following properties. 

(i) The only hereditary and saturated subsets of E° are and E°. 

(ii) Every cycle in E has an exit. 

(iii) Every vertex connects to a cycle. 

Proof: First, assume (i), (ii) and (iii) hold. By Theorem 5 we have that L(E) is simple. 
By Proposition 10 it suffices to show that L(E) is not a division ring, and that for every pair 
of elements a, (3 in L(E) there exist elements a, b in L(E) such that aab = (3. Conditions 

(ii) and (iii) easily imply that > 1, so that L(E) has zero divisors, and thus is not a 
division ring. 

We now apply Proposition 6 to find a, b G L(E) such that aab = w G E . By condition 

(iii) , w connects to a vertex v G" Vq. Either w = v or there exists a path p such that r(p) = v 
and s(p) = w. By choosing a' = b' = v in the former case, and a' = p* ,b' = p in the 
latter, we have produced elements a' , b' G L(E) such that a'wb' = v. 

An application of Lemma 7 yields that V G V2, so there exist p,q G CSP(v) with 
p 7^ q. For any m > let c m denote the closed path p m ~ 1 q. Using [1, Lemma 2.2], it is 
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not difficult to show that c* m c n = 5 mn v for every m, n > 0. 

Now consider any vertex v\ G E° . Since L(E) is simple, there exist {a^, bi G L(E) | 1 < 
i < t} such that Vi = Y2i=i a i v ^i- But by defining ai = Yli=i a i c i an< ^ = S$=l c i^j' 
we get 

aivbi = I ^ cue* J v ^Cjbj = ^aiC*vcibi = v t . 
\i=l J \j = i J i=l 

Now let s be a left local unit for (3 (i.e., s(3 = /3), and write s = ^2 VlE s v l ^ or some 
finite subset of vertices .S". By letting a = Xl^es a i c i an< ^ ^ = ^2 Vl eS we 

avb = ^2 aicivcibi = ^ v t = s. 

vies v t es 



Finally, letting a = aa'a and b = bb'b(3, we have that aab = (3 as desired. 

For the converse, suppose that L(E) is purely infinite simple. By Theorem 5 we have 
(i) and (ii). If (iii) does not hold, then there exists a vertex w G E° such that w < V 
implies V G Vo- Applying Proposition 9 we get that wL(E)w is not purely infinite. But 
then Proposition 10 implies that L(E) is not purely infinite, contrary to hypothesis. ■ 

Examples 12. 

(i) Let E be the graph defined in Example 2 (i). Then L(E) = M n {K) which of course is 
simple, but not purely infinite since no vertex in E° connects to a cycle. 

(ii) Let n > 2. Let E be the graph defined in Example 2 (ii). Then L(E) = L(l,n), the 
Leavitt algebra. Since n > 2 we see that all the hypotheses of Theorem 11 are satisfied, 
so that L(l, n) is purely infinite simple. 

(iii) Let E be the graph having E° = {v , w} and E 1 = {e,f,g}, where s(e) = s(f) = v, 
r(e) = r(f) = w, s(g) = w, r(g) = v. Then E satisfies the hypotheses of Theorem 11, 
so that L(E) is purely infinite simple. 

Let L(l,n) denote the Leavitt algebra described in Example 2 (ii). We complete this 
article by providing a realization of the purely infinite simple algebra ilf m (L(l,n)) as a 
Leavitt path algebra L(E) for a specific graph E. 

Proposition 13. Let n > 2 and m > 1. We define the graph E™ by setting E° : = 
{vx, . . .,v m }, E 1 := {fx, . . . ,/ n ,ei, . . . , e m -\}, r(fi) = s(fi) = v m for 1 < i < n, 
r(ei) = v i+1 , and s(ei) = vt for 1 < i < m - 1. Then L(E™) ^ M m (L(l,n)). 



Purely infinite simple Leavitt path algebras 
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Proof: We define $ : K[E° U E 1 U (E 1 )*] -> M m (L(l, n)) on the generators by 
<&(i>j) = e^j for 1 < i < m 

$(e;) = e ii+1 and $(e*) = e i+H for 1 < % < m - 1 
= Viemm and $(/*) = £;e mm for 1 < % < n 

and extend linearly and multiplicatively to obtain a i'T-homomorphism. We now verify that 
$ factors through the ideal of relations in L(E™). 

First, <&(viVj — SijVi) = Guejj — Sijeu = 0. If we consider the relations — eir(ej) then 
we have $(e; - ejr(ej)) = $(e; - e^+i) = e^+i - e ii+ ie i+ i i+ i = 0, and analogously 
$(e;-s(e;)e;) =0. For the relations /i-/ir(/i) we get ®(fi- fir(fi)) = fiV m ) = 

Viemm - Hie-mmC-mm = 0, and similarly - s(fi)fi) = 0. With similar computations 
it is easy to also see that $(e* - e*r(e*)) = $(e* - s(e*)e*) = $(/* - /*r(/*)) = 
*(fi-*(fi)fi) = 0- 

We now check the Cuntz-Krieger relations. First, §(e*ej — Sijr(ej)) = $>(e*ej — 
8ijVj+i) = e i+ uejj + i - 5ijej +1 j +1 = 5ije i+1 j +1 - <%ej + i J+ i = 0. Second, &(f*fj - 
<% r (/?')) = $(f*fj-dij v rn) = XiZmmlljZmm- ^ije m m = 0, because of the relation (1) in 
L(l,n). Finally, ^/^-fy^r^)) = ^(f^e j -0v j+1 ) = <f>(f*ej) = Xie mm e jj+1 = 0, 
and similarly $(e*/,- - 8 ei j.r (/,)) = 0. 

With CK2 we have two cases. First, for i < m, &(vi — e^e*) = en — e^^_|_i e^_|_i^ = 0. 
And for v m we have $(v m ~ Y!i=i fifi) = e mm ~ Y!i=i Vi^mm^i^mm = 0, because of 
the relation (2) in L(l, n). 

This shows that we can factor $ to obtain a i^-homomorphism of algebras $ : L(E™) — > 
Mm(L(l,n)). We will see that $ is onto. Consider any matrix unit e^j and Xk G 
L(l, n). If we take the path p = e» . . . e n _i/^e*_ 1 . . . e* G L(E™) then we get = 
ejj+i • • .e n _i n (xA : e nn )e nn _i . . .e J+ ij = x fc eij. Similarly $(e; . . . en-i/fce*^ . . . e*) = 
UkGij- In this way we get that all the generators of M m (L(l, n)) are in Jm($). 

Finally, using the same ideas as those presented in [1, Corollary 3.13 (i)], we see that E™ 
satisfies the conditions of Theorem 5, which yields the simplicity of L(E™). This implies 
that $ is necessarily injective, and therefore an isomorphism. ■ 
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